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Abstract 

We prove that if a system has superpolynomial (faster than any 
power law) decay of correlations then the time Tr{x,XQ) needed for a 
typical point x to enter for the first time a ball B(xo,r) centered in 
xq, with small radius r scales as the local dimension at xq, i.e. 

logr,.(a;,xo) , , , 

^^'^ ] = M^o)- 

r^O — log r 

This result is obtained by proving a kind of dynamical Borel- 
Cantelli lemma wich holds also in systems having polinomial decay 
of correlations. 

1 Introduction 

Let us consider an ergodic system (X, T, /i) and two typical points x, Xq. The 
orbit of X will come as near as we want to Xq entering (sooner or later) in 
each positive measure neighborhood of Xq. If 5" C X is such a neighborhood, 
there is n G N such that T"'{x) G S. Hitting time (also called waiting time, 
or shrinking target) problems consider the time 

Ts{x) = mm{n > 1 : T"(x) G S} 



needed for the orbit of x to enter in S for the first time. As the measure 
fi{S) is smaller and smaller, ts{x) is bigger and bigger. In systems whose 



behavior is chaotic enough it can be expected that since (by ergodicity) the 
orbit of X must visit S with (asymptotic) frequency /u(S'), when S is small, 
for most X 

rs(.) ^ ^0 (1) 

In general systems it is not always like this, even for nice sets, such as balls. 
There are ergodic systems where the waiting time is generically larger than 
■j;^- In some sense the behavior of such systems converges "slowly" to the 
ergodic one. 

A way to express this kind of problem in more precise terms is to consider 
a sequence of balls -B(xo, Vk) centered in xq and consider the scaling behavior 
of the waiting time in such balls, considering as an indicator for the wait- 
ing time i?(x,Xo) = lim (hence t B{xo,rk)i.x) ~ r^^^'''''°) in the 
sense of scaling behavior equivalence). On the other hand we can consider 
the scaling behavior of the measure of the balls: dJxo) = lim ^°s^^|'^j^o,rk)) 

(as above this give iJ,{B{xo,rk)) ~ rf.^^^^^^ this is called the local dimension 
of /i at xq. It is not difficult to prove that in general systems R{x, Xq) > 
d^{xo) (for precise statements see theorem [2]) and there are systems (rota- 
tions by irrational angles which are well approximable, see |KS] e.g.) where 
lim sup ^^^^^^^l^^j^^^ > d^{xo). Conversely, in many systems with more or 

less chaotic behavior we have the analog of equation [1] that is 

R{x,xo) = d^{xo) (2) 

for /i— almost each x. This relation was proved for example for Axiom A 
systems (and in a weaker form for typical Interval Exchange Transformations, 
see |G2] ). typical rotations on the circle ( [KS] ). systems having exponential 
distribution of return times (^, theorem 6) or systems having a strong 
mixing assumption (called uniform mixing) which is verified in a class of 
complex dynamical systems (inner functions, see |FMPj ). 

Hitting time problems are related to many other features of chaotic dy- 
namics: entropy ( |Shj ) . quantitative recurrence and the distribution of return 
times (see e.g. [G], |LH V] ) . the so called dynamical Borel-Cantelli property 
(see Definition [5], and references jGK] or |FMPj ). asymptotics of Birkhoff 



^Here stands for some kind of (more or less strict) equivalence in the asymptotic 
behavior of the two quantities. 
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sums of functions having infinite average (see |G2j ). orbit complexity ( |BGIj ). 
Borel-Cantelli properties have also relations with rate of mixing and speed 
of approximations of points (see e.g. [T], [K], |FM P]). 

As is well known, in a mixing system we have n{Ar\T^"'{B)) — > fi{A)fi{B) 
for each measurable sets A, B. The speed of convergence of the above limit 
can be arbitrarily slow (depending on T but also on the shape of the sets 
A,B). In many systems however the speed of convergence can be esti- 
mated for sets having some regularity. Let us remark that considering 



/ l^fi/i / 1 Bd^^■ If we consider Hoelder observables 0, t/^ : X M, in many 
systems (most of them having some form of hyperbolicity) it can be proved 
that 



where || * || is some Hoelder norm, and <l>(n) — > is a function whose decay 
rate is estimated. For example, considering axiom A systems with equi- 
librium states we have a similar result and $(n) decays exponentially fast. 
Similar results have been obtained for a large class of more or less hyperbolic 
systems. The set of references for this kind of results is huge, we cite the 
books [B], |Vj and [L], a survey of recent results on nonuniformly expanding 
systems. Recently fast decay of correlation has also been proved in a large 
class of systems having strange attractors with dimension close to 1 (Rank 1 
systems, see |WY] . |WY2] ) . This class, contains for example the Henon map 
for some interesting set of parameters. 

In this paper we prove (theorem H]) that if the system has a decay of 
correlations (definition [3]) faster than any power law, then for each Xq E X 
such that d^{xQ) exists, eq. [2] holds for almost each x. Hence for this kind of 
systems the typical hitting time scaling rate is given by the local dimension 
at xq. 

As a corollary of the proof (corollary [9]) we obtain that in systems with 
fast enough decay of correlations (including some case of polynomial decay) 
a large class of decreasing sequences of sets have the strong Borel-Cantelli 
property (see definition [5]). About this, we remark that in ^\ and [FMP] 
other Borel-Cantelli results are obtained supposing different assumptions on 
the system's mixing behavior (in most cases it is supposed to have some kind 
of uniform bound on the speed of mixing). 

We end by remarking that since eq. [2] is proved for each xq (having 




the mixing condition becomes / 1b ° T^lAd^i 




0or>c//i- / / ipdii\ < 1 101 1 ||^||$(n) 
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local dimension) the hitting time can be used to numerically estimate local 
dimension at nontypical points. For an example of numerical use of hitting 
times for this kind of question see [CGj . 



2 Dimension and waiting time 

In the following we will consider a discrete time dynamical system {X, T) 
where X is a separable metric space equipped with a Borel finite measure fj, 
and T : X — * X is a measurable map. 

Let us consider the first entrance time of the orbit of x in the ball B{xq, r) 
with center x and radius r 

Tr{x, Xo) = min({r2 G N, n > 0, T"(x) G B{xo, r)}) . 

By considering the power law behavior of Tr{x, xq) as r let us define the 
hitting time indicators as 

-5f X ,. \og{Tr{x,Xoj) N ,• • ^ log(r,.(3:,xo)) 

K{x,xo) =nmsup — --^ — ,l±{x,xo) =nrmnf — -- — . 

r-,0 -log(r) r-.o -log(r) 

If for some r, Tr{x, xq) is not defined then R{x, xq) and R{x, xq) are set to 
be equal to infinity. The indicators R{x) and R{x) of quantitative recurrence 
defined in |BS] are obtained as a special case, R{x) = R{x,x), R{x) = 
R{x, x). 

We recall some basic properties of R{x, xq) which follow from the defini- 
tion: 

Proposition 1 R{x, Xq) satisfies the following properties 

• R{x,Xo) = R(T{x),Xo), R{x,Xq) = R(T{x),Xo). 

• IfTisa—Hoelder, then R{x,Xq) > aR{x,T{xo)), R{x,Xo) > aR{x,T{xo)) . 

Before proceeding and stating connections between hitting time and local 
dimension, let us recall more precisely some results about dimension. If X 
is a metric space and /z is a measure on X the local dimension of /i at x is 
defined as dfj,{x) =lirn ''"^^^il^^^-j'^^^^ (when the limit exists). Conversely, the 



upper local dimension at x G X is defined as c?^(x) =limsup ^°^^>^^^^^''''^'>^ and 
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the lower local dimension d^{x) is defined in an analogous way by replacing 
limsup with liminf. If = d^{x) = d almost everjrwhere the system is 

called exact dimensional. In this case many notions of dimension of a measure 
will coincide. In particular d is equal to the dimension of the measure: d = 
inf{dim//Z : ^{Z) = 1}. This happens in a large class of systems. For 
example in systems having nonzero Lyapunov exponents almost everywhere 
(see for example the book pP]). 

In general systems the quantitative recurrence indicator gives only a lower 
bound on the dimension. The hitting time indicator instead gives an upper 
bound to the local dimension of the measure at the point y. This is summa- 
rized in the following 

Theorem 2 (IB GN. IG^. WSf. Wof ) If{X,T,fi) is a dynamical system over 
a separable metric space, with an invariant measure /i. For each xq 

R{x,xo) >d^{xo) , R{x,xo) >d^{xo) (3) 

holds for jj, almost each x. Moreover, if X is a closed subset ofW^, then for 
almost each x & X 

R{x,x) < d^{x) , R{x,x) < d^{x) . (4) 
We remark that eq. [3] implies that if a < d^{xQ) then 

liminfnQ(i(T"(x), Xq) = oo. 

n— >oo 

In systems with superpolynomial decay of correlations the above inequalities 
become equalities. For eq. IHthis is proved in [Sj. We are going to consider eq. 
[3l Let us recall more precisely what is superpolynomial decay of correlations. 

Definition 3 Let (p, ip : X ^ be Lipschitz observables on X . A system 
(X, T, /i) is said to have superpolynomial decay of correlations if 

0oT>d/i- / [ i:dfi\ < 1 101 1 



with $ having superpolynolmial decay, i.e. limn°'^{n) = 0, Va > 0. Here 
is the Lipschitz norn^. 



^The case where the Holder norms are considered fohows from the case of Lipschitz 
norm. 
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With this definition we can state the main result of the paper: 



Theorem 4 If{X,T,fi) has superpolynomial decay of correlations and d^{xQ) 
exists then 

R{x, Xq) = R{x, Xq) = d^{xo) (5) 

for n-almost each x. 

We remark that eq. [5] easily implies that if a > d^{xQ) then 

liminfr;,^(i(T"(a;), Xq) = 0. 

Before proving theorem H] we need some lemmas. A sequence of sets S'„ C X 
is said to be strongly Borel-Cantelli if in some sense the preimages T~"S'„ 
cover the space uniformly: 

Definition 5 Let Is be the indicator function of the set S. The sequence of 
subsets Sn C X is said to be a Strongly Borel-Cantelli sequence (SBC) if 
Ylnf^i^n) = oo and for fi—a.e. x & X we have as N ^ oo 

^"=^ ^ ^ ^ 1, - a.e. 

En=l/^('^n) 

We remark that posing Zk{x) = Ylo^T-^Sii^) the above condition is 
equivalent to 

^)^'' 

The following technical lemma estimates the speed of mixing of balls in sys- 
tems having some given decay of correlations. 

Lemma 6 Let B{xq, r^) be a sequence of balls with decreasing radius centered 
in Xq, let Ak = T^^{B{xQ,rk)) and let us write A^i = X. If {X,T,fi) is a 
system satisfying definition then when k > j > 

ti{Ak n A,) < + fitljl ^. (6) 
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Proof. Let 0^, be a Lipschitz function such that (p^ix) = 1 for all x G 
B{xQ,rk), (pk{x) = if X ^ B{xo,rk-i) and 1 10,^1 1 < (such functions 

can be easily constructed as (pk{x) = h{d{xo,x)) where /i is a suitable piece- 
wise linear Lipshitz function R — >[0, 1]). Let k > j > 0. Since n is preserved 

fi{Ak n A,) = /i(T~^+^(5(xo, n)) n B{xo, r,)) < / 0, o T'^-V^.d/i < 



< y j 4>jdfi+\\4>k\\\\^j\\<^{k-j) < fi{Ak-i)fi{Aj^i) + \\(f)k\\\\4>j\mk~j] 

which gives the statement. ■ 

In the following we will prove that if a decreasing sequence of sets Sk are 
rapidly mixed like in eq. El then T~^{Sk) covers X in a uniform way, i.e. the 
Sk form a SBC sequence. The idea of the proof of this is somewhat similar 
to the proof of the strong law of large numbers using the Paley-Zygmund 
inequality, and to the proof of theorem 1 in [FMPj . The idea is to estimate 
E{{Zn)'^) (this will be done by using something similar to eq. [H]) and find 
an upper bound which ensures that the distribution of the possible values 
of Zn is not too far from the average E{Zn). After this, choosing suitable 
subsequences we prove also pointwise convergence, so that -g^^ — ^ 1, n — a.e. 

Lemma 7 Let Sk be a decreasing sequence of measurable sets such that 

liminfMS#ll = ,>o. 

k^oo log(ft;) 

Let Ak = T~'^(5'fc) and let us suppose that the system is such that when k > j 

^{Ak n A,) < /i(Afc_i)/i(A,_i) + k'^^r^k - j) (7) 

with $ having superpolynomial decay and ci,C2 > 0. Then posing Zk{x) = 
lAi{x) we have — > 1 m the norm and almost everywhere. 

Proof. Let us estimate E{{Zn)'^). We have that 

n 

E{{Znf) = Y,^^{Ak) + 2 J2 f^i^knAj). 

k=l k,j<n,k>j 
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Now let < a < I and let us estimate the second summand on the right 
side by dividing it into two parts in the following way 

f^{AknAj)< KAknA,)+ f^iAknAj). 

k,j<n,k>j k,j<n,k>j,k<j+n°' k,j<.n,k>j+n°' 

The first sum can be estimated as follows: 

k,j<n,k>i,k<j+n" 

In the second one we use equation [7] and we obtain 



Y ^^{Ak n A^) < Y ^^{Au^l)^^{A^-l) + n^^+^^$(ri") < 

kj<n,k>j+n'^ k,j<n,k>j+n°' 



Hence 



Y f^iAk n A,) < n"E(Z„) + + n2+^^+^^$(n") 



k,j<n,k>j 

and 

Now, let us remark that 

- E{Zn)f) = E{{Znf) - {E{Zn)f 

hence 

E{{Z^ - E{Z^)f) < (2n- + l)E{Z^) + 2n'+''+'^^n''). (9) 
Now we want to compare Z„ with its average E{Zn). For this we consider 

Y — _ I — ~ E(Zn) 

" ~ E(Z„) " E(Z„) 



When Yn = 0, Zn = E{Zn). By the above results 

[Zn) + 2n- 
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since a < | and 2n'^~^'^^~^'^^^{n°') 0, then lim E^iYn)"^) = 0. This proves 

?i— >oo 

that T#-T -> 1 in L^. 

By this it is easy to see that there is a subsequence of Yn that converges 
a.e. to 0, but we want to prove that the whole sequence converges to a.e. 
We begin by considering 

Uk = mi{n : > e} (11) 

and show that Ynf. a.e. We remark that since $ has a superpolynomial 
decay 

Consider a small e > 0, by definition of z and by the fact that yu(v4j) < 1 
we have that if k is big enough {k + 1)^ > E{Zn^) > {nk)^~'^- Hence < 

(*+ l)i < (2*) A and =o = US < 2et)*±l. Since a < f, 

we can suppose e to be so small that 2a < z — e and hence 

2a , , 

-2<-l. (13) 



z — t 

This implies that ^ £'((y„j,)^) < oo, which in turn implies that Yr^. —>■ a.e. 
and ^ 1 almost everywhere. 
Now, ii Uk < n < n^+i 

Zn ^ ^rik+i ^ ^nk+i -^^(^nfc+i) ^ ^nfc+i (/i^ + 2)^ 



and 



£;(Z„) - i5;(Z„,^J E(Z„JE(Z„,^J - E(Z„J(A; + 2)2- 
then we have lim „f " . = 1, u— almost everywhere. ■ 

Remark 8 We remark that in the above proof, the key point to ensure that 
J2 ^iO^rikY) < oo (and then have a.e. convergence) are equationslTE andlT^ 
this implies that if $ has not superpolinomial decay, hut a polinomial decay 
fast enough that ^2+ci+c2 ) ^ ^ some a < | then lim ^^-^ = 1, 

fi— almost everywhere. Then the lemma also holds for some system such that 
$ has (rapid enough) polinomial decay. 
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Now we use the above result to conclude the equality between the hitting 
time indicator and dimension. The second part of the proof is similar to the 
proof of Theorem 2.4 in [GKj . 

Proof, (of Thm. ^ Let us prove R{x,xq) < d^{xo) for almost each x. We 
recall that this implies R{x, xq) < d^{xo) and the opposite inequalities come 
from theorem [21 Let us consider < (3 < -^f-^ and a sequence = k~f^ 
(we remark that if the result is proved for such a subsequence, hence it 
holds for all subsequences, see lemma 4.2 in [GKPj ). Then for each small 
e < (3~^ - d^{xo), eventually n{B{xo,rk)) > {rkY'-^'^°''+' = ^"^('^^(^0)+^) and 
if k is big enough A*(-B(xo, Tj)) > since e is arbitrary we 

have 

Moreover, rk-i — ^ k~^~^. Hence we can apply Lemma [6] and [7] to 
the sequence B{xo,rk) and obtain that for such a sequence lim ^f" ^ = 1, 

/i— almost everywhere. 

Let us consider e' > and /? as above, near to such that l3{d^{xQ) + 

e') > 1. Moreover let us consider e > so small that P{d^{xo) + e) < 1 and 
/3{d^{xQ) + e') — > 0. Let us consider x such that R{x,xo) > 

dfiixo) + e', then for infinitely many n, r„-^((x, Xq) > n^('^M(^o)+e')_ ^i^q^i 

and in particular 

oT-(i?(xo,r^)), 

which implies that there is a sequence rii such that ZnX^) = Z ,3(df,(xo)+e'){x) 
for each i. Now let us consider E{Zn.) and E{Z Since the local 

dimension at Xq is (i^(xo), when i is big enough 

■-P(d,ix,)+e) ^ ^{^B{xQ,i-^)) < i-^^d,(x,)-e) 

then there are constants ki and k2 such that when n is big enough kln^~l^'^'^^'^^'-''^^^^ < 
E[Zn) < k2n^~'^^'^''^^°'^~^\ From this we have that if i is big enough 
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E{Zni) ^ k2n 



- ^A^-Pid,.M-s))-f3{d^{xo)+e')il-(3{d^{xo)+e)) 

By the assumptions on e, (1 — /5((i^(xo) — s)) — P{d^{xQ) + e')(l — /3((i^(xo) + 
e)) = (1 - (3{d,{xo) + - /^(^^(^o) + eO) < O, hence 

hm — ^ — = 0. 

i^ooE{Z /3{d,u^())+E')) 

Since nj was chosen such that ZnX^) = Z 0(d^(a:f,)+^'){x) this imphes that 
tJiv \ 7 TT = — " 7 ^ > oo as i increases. Then is not possi- 

n ■ ^ 
t 

ble that hm f"^^],, = 1. This, imphes that R(x, Xq) > dJxQ) + e' on a zero 

measure set. FinaUy, since e' can be chosen to be arbitrarily smaU we have 
the statement. ■ 

We end by remarking that the above lemmas [6], [7] and remark [8] give the 
following consequence, which in the author opinion is interesting by itself (by 
lemma [TJ the proof is obtained as in the first part of the proof of thm. Hj): 

Corollary 9 // the system has decay of correlation given by the function $ 
(see definitionlM) and B{xo,ri) is a sequence of decreasing balls such that 

^) liminf '°'^^^°^^S"°''''^» = z > 0, 

^^Himinf i°g(;"-/-'-") = c G R 

^^^j 72^"^'^+^ , ) — ^ ^ some a < I anc? e > 

then B{xQ,ri) has the SBC property. 
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